Article 3414

Title of the article



Lushnikov Aleksey Vladimirovich, Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia),

Index UDK



Background. As the system of higher education has shifted to the two-tier model of learning – "bachelor - master" – there have appeared several problems, one o which being the complexity of determining the optimal trajectories of learning in the two-tier education system. The purpose of this paper is to solve this problem by developing a formal algorithm that allows to find the best, in terms of time, learning paths at higher education. The solution to this problem will allow to timely and costeffectively deliver professionals having qualification in perspective fields of knowledge to meet human resource needs of the labor market.
Matherials and methods. The task of finding the optimal educational trajectories, essentially, is the task of training professional personnel. The author considered the existing method to solve this problem, based on the definition of partially isomorphic graphs of curricula. The researcher suggested an algorithm for searching feasible trajectories in the two-level system of higher education based on calculation of the Levenstein distance between the list titles of subjects from compared educational programs.
Results. The author developed a formalized time-optimal search algorithm for learning trajectories at a higher level of education and carried out the experimental verification, which, as a result, determined expedient learning trajectories in the "Bachelor - Master" system. This algorithm can also be used to perform similar tasks in the system of vocational education.
Conclusions. The approach, based on calculation of the Levenstein distance between the titles in the list of subjects from compared education programs, enables to determine the optimal learning trajectory with acceptable accuracy. It is a faster alternative approach based on allocation of partially isomorphic graphs curricula.

Key words

trajectory of learning, graph isomorphism, Levenstein distance, two-tier educational system.

Download PDF

1. Zona evropeyskogo vysshego obrazovaniya [European higher education zone]. Available at: http://www.inf.
2. Bershadskiy A. M., Bershadskiy A. M. Informatsionnaya podderzhka regional'nogo rynka truda i vypuska spetsialistov s vysshim obrazovaniem: monogr. [Information support to the regional labor market and deliver of experts with higher education: monograph]. Penza: Izd-vo PGU, 2008, 122 p.
3. Bershadskiy A. M., Lushnikov A. V. Sistemy avtomatizirovannogo proektirovaniya i informatsionnye sistemy: tr. Mezhdunar. lektoriya. [CAD and information systems: proceedings of the International lecture center]. Voronezh: Izd-vo Voronezhskogo gos. tekhn. un-ta, 2014, pp. 124–128.
4. Rasstoyanie Levenshteyna [Levenstein distance]. Available at: Levenshteyna.


Дата создания: 03.03.2015 09:20
Дата обновления: 03.03.2015 11:25